AMENDMENTS TO THE CLAIMS : 

This listing of claims will replace all prior versions, and listings, of 
claims in the application. 

LISTING OF CLAIMS : 

1 . (Currently Amended) A method of decoding a multidimensional symbol, 
the method comprising the steps of: 

receiving a plurality of signal vectors yi...y* into a sub-optimal decoder and 

generating an estimated transmitted multidimensional symbol S 
therefrom; 

decoding the estimated transmitted symbol vector S via hierarchical 
subset decoding and determining a subset therefrom; 

generating a reduced search space V associated with the subset; and 

decoding yi...y* via minimum distance decoding using the reduced search 
space V in order to obtain one of the following: the estimated 

transmitted multidimensional symbol S in space V , soft bit 
information, hard bit information. 

2. (Currently Amended) The method according to claim 1 wherein the step of 
generating a reduced search space V comprising generating the reduced 
search space Vv iabv the m i n i m i zation minimizing of somo a metric-ef. 

3. (Currently Amended) The method according to claim 1 wherein the step of 
generating a reduced search space V associated with the subset 
compr i s e s comprising generating a reduced search space by minimizing a 
metric ^corresponding to the subset prior to generation of the subset. 
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4. (Currently Amended) The method according to claim 1 wherein the step of 
receiving the plurality of signal vectors yi...yt into athe sub-optimal decoder 



and generating an estimated transmitted multidimensional symbol S 
therefrom compr i s e s further comprising receiving a the plurality of signal 
vectors yi..y* into a sub-optimal decoder and generating soft bit information 
therefrom. 

5. (Currently Amended) The method according to claim 1 wherein the step of 
decoding the received the plurality of signal vectors yi...ytvia minimum 
distance decoding using the reduced search space Vand generating a 

multidimensional symbol S therefrom compr i s e s further comprising decoding 
the received symbo l signal vectors yi...y* via minimum distance decoding using 

the reduced search space Vand generating a multidimensional symbol S in 
space V therefrom. 

6. (Currently Amended) The method according to claim 1 wherein the step of 
receiving signal vectors yi...y* into a sub-optimal decoder and generating an 

estimated transmitted multidimensional symbol vector S therefrom 
compr i s e s comprising receiving signal vectors yi...y* into an interference 
cancellation decoder and generating aftthe estimated transmitted symbol 

vector S therefrom. 

7. (Original) The method according to claim 6, wherein the interference 
cancellation decoder is selected from the group consisting of a successive 
interference cancellation decoder, and a parallel interference cancellation 
decoder. 

8. (Currently Amended) The method according to claim 1 wherein the step of 
receiving signal vectors vi-v* into an ordered or unordered linear decoder and 



generating an estimated transmitted multidimensional symbol vector S 
therefrom comprising receiving the plurality of signal vectors yi...y* into an 
unordered li near docodor and generat i ng on est i mated transm i tted 

mu l t i d i mens i ona l symbo l vector I S 'thorofrom compr i ses rece i v i ng s i gna l 
vectors -yt^.-iftte a suboptimal decoder and generating afrthe estimated 

transmitted multidimensional symbol vector S therefrom. 

9. (Currently Amended) The method according to claim 8, wherein the 
unordered linear decoder consists of a decoder selected from the group 
consisting of a zero forcing decoder, a MMSE decoder, and a matched filter 
receiver. 

1 0. (Original) The method according to claim 1 , wherein the multidimensional 
transmitted symbol Sis represented by the relationship 

S = argminm(y 1 ,...,y i ,v) , and wherein m is any metric. 

1 1 .(Currently Amended) The method according to claim 1 , wherein the step 

of decoding the estimated transmitted symbol vector S via hierarchical subset 
decoding and determining a subset therefrom comprises the steps of: 

defining a hierarchical subset as an ordered set of subsets that cover a 

multidimensional constellation, wherein the hierarchical subsets are 
ordered such that if Hk and Hn arc cover i ngs of the conste ll at i on, 
and k<n, then un i on (Hk, Hn)~Hk N - , o\ the 

and 
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decoding the received symbol vectors over the cov e r i ng Hk subset R _k 
using a desired distance. 

12. (Currently Amended) The method according to claim 1 1 , wherein the 
given multidimensional symbol is detected to lie within R_k at some step k the 
receiver can further determine whether the multidimensional symbol lies in 
one of the subsets {R_{n_1}, R_{n,L}} by computing the Euclidean 
distance between the received symbol vector and the centeriod of each of the 
subsets, d e s i r e d d i stanc e compr i s e s the Euc li d e an d i stanc e of th e r e c ei v e d 
v e ctor from th e c e nt e r of e ach of th e s e ts w i th i n Hk. 

13. (Currently Amended) The method according to claim 1 1 , wherein the step 
of decoding the received symbol over the cov e r i ng Hk us i ng a d e s i r e d 
d i stanc e compr i s e s th e st e ps of: set R_k intersect V, where V is the 
multidimensional symbol constellation, using maximum likelihood ML or 
minimum distance decoding over the reduced search space. 

return i ng o oot Vk i n Hk; 

decod i ng to a subset V(j+1 ) i n i ntorsoct i on (H(j+1 ), Vj) at the (j+1 ) stage of 
cIgcocI inc| ■ 

t e rm i nat i ng th e h ie rarch i ca l d e cod i ng wh e n j i s e qua l to a d e s i r e d i nt e g e r 

i mp le m e nt i ng max i mum li k eli hood ML d e cod i ng us i ng VL as a r e duc e d 
s e arch spac e . 
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